#define _CRT_SECURE_NO_WARNINGS

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string s;
    cin >> s;
    int len = s.size();
    int ans[15] = { 0 };
    for (int i = 0; i < len; i++)
    {
        int temp = s.at(i) - '0';
        ans[temp]++;
    }
    for (int i = 0; i < 10; i++)
    {
        if (ans[i])
            cout << i << ":" << ans[i] << endl;
    }
    return 0;
}